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1. A method of generating image values of an output image, the method 
comprising the steps of 

- defining a subdivision of the output image into regions of image locations, 

- providingva color look-up table, 

- providing a respective set of references to the color look-up table for each region, 

- providing a pixekjiiap comprising a selection code for each image location, 

- selecting a particulaisreference to the color look-up table for a particular image location 
from the particular set piWided for the region to which the particular image location 
belongs, by using the selecuto code as a pointer in that particular set, 

- wherein the pixel map is conducted by grouping the image locations in each region into 
groups according to a similarity oN^plor values in a source image, the selection code 
identifying the group to which the imWe location belongs among the groups for the region, 

characterized in that the color look-up table is provided for the source 
image, all color values of the source imageWing in the color look-up table, the reference 
used for the image locations in a particular groim being constructed from at least one 
reference to the color look-up table which definesS^he color value in the source image for at 
least one image location in the particular group. 

2. A method according^ to Claim 1 wherein the reference used for the image 
locations in the particular group is constructed by selecting a representative image location 
from the particular group and taking the reference defining the color value for the 
representative image location in the source image. 

3L A method according to Claim 2, wherein the representative image location 

is selected^by determining a image property for each image location in the particular group 
from the color"vShi$s^ in the source image for these image locations in the particular group, 
and selecting as represent^ti^eimage location an image location for which the image 
property is non-extreme among the^lmage properties of the image locations in the particular 
group. 

4. A method according to Claim 3, wherein the representative image location 

is an image location which has a median value of the image property among the image 
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properties of the image locations in the particular group. 

5. A method according to Claim 3, wherein the image property is the 

luminance of the color value in the source image. 

c| aiviv 1 

6. A method according to^aftyen^of Cla im s 1 to 5, - wherein the output image 
5 represents a pyramid of levels of increasingly higher resolution versions of a basic image, 

each level being subdivided into regions, the color look-up table being common for all levels, 
each level being associated with a respective pixel map, the particular reference to the color 
look-up table being selected for a particular image location at a particular level, from the 
particular set provided for the region for that level according to the pixel map for that level. 
10 7. A method according to Claim 6, used for texture mapping in computer 

graphics, wherein the levels are different resolution levels of a mipmap. 

A method of compressing a source image, the method comprising 
j J^^^dividing each of a set of regions in the source image into groups of image locations 

according to a similarity of color values of pixel locations of the group in the source image, 
16 - providW a color look-up table, 

- determining a respective reference to the color look-up table for each group, 

- forming a compressed image containing an indication of respective groups to which 
respective pixels\elong and the respective references corresponding to the groups, 
characterized in thaPtfie color look-up table is provided for the source image, all color values 

20 of the source image beW in the color look-up table, the reference used for the image 
locations in a particular grqup being constructed from at least one reference to the color 
look-up table which defines ft\e color value in the source image for at least one image 
location in the particular group\ 

9. A machine readable medium comprising a program for compressing a 

25 source image, the program comprisih^ 

- dividing each of a set of regions in tne source image into groups of image locations 
according to a similarity of color values o^pixel locations of the group in the source image, 

- providing a color look-up table, \ 

- determining a respective reference to the colo^ look-up table for each group, 
30 - forming a compressed image containing an indic^ion of respective groups to which 

respective pixels belong and the respective reference^corresponding to the groups, 
characterized in that the color look-up table is provided\or the source image, all color values 
of the source image being in the color look-up table, the reference used for the image 
locations in a particular group being constructed from at least\pne reference to the color 
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look-up table which defines the color value in the source image for at least one image 
loca&on in the particular group. 

10. \ A device for compressing a source image, the device comprising 

- meansNpr dividing each of a set of regions in the source image into groups of image 
locations according to a similarity of color values of pixel locations of the group in the 
source image;\ 

- means for providing a color look-up table, 

- means for deteirnining a respective reference to the color look-up table for each group, 

- means for formingva compressed image containing an indication of respective groups to 
which respective pixels belong and the respective references corresponding to the groups, 
characterized in that the\eolor look-up table is provided for the source image, all color values 
of the source image beingxin the color look-up table, the reference used for the image 
locations in a particular group being constructed from at least one reference to the color 
look-up table which defines tne color value in the source image for at least one image 
location in the particular group. 

7~ 11. A device as claimed in Claim 10, wherein the reference used for the 

J? image locations in the particular group is constructed by selecting a representative image 
Hi location from the particular group and taking the reference defining the color value for the 
yg representative image location in the source image. 

— 20 12v A device as claimed in claim 11, wherein the representative image 

locationS^selected by determining a image property for each image location in the particular 
group from the^eotor values in the source image for these image locations in the particular 
group, and selecting as^i^presentative image location an image location for which the image 
property is non-extreme amohg^the image properties of the image locations in the particular 
25 group. 



15 




